A Higher Order Iterative Method for Computing the Drazin Inverse
نویسندگان
چکیده
A method with high convergence rate for finding approximate inverses of nonsingular matrices is suggested and established analytically. An extension of the introduced computational scheme to general square matrices is defined. The extended method could be used for finding the Drazin inverse. The application of the scheme on large sparse test matrices alongside the use in preconditioning of linear system of equations will be presented to clarify the contribution of the paper.
منابع مشابه
GGMRES: A GMRES--type algorithm for solving singular linear equations with index one
In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...
متن کاملIterative methods for computing generalized inverses
In this article we extend the method of Yong-Lin Chen (Iterative methods for computing the generalized inverses A (2) T,S of a matrix A, Appl. Math. Comput. 75 (2-3) (1996)) to inifinite dimensional settings. Precisely, we construct an iterative method for computing outer generalized inverses of operators on Banach spaces, and also for computing the generalized Drazin inverse of Banach algebra ...
متن کاملEla Characterization of the W-weighted Drazin Inverse over the Quaternion Skew Field with Applications
If k = 1, then X is called the group inverse of A, and is denoted by X = Ag. The Drazin inverse is very useful in various applications (see, e.g. [1]–[4]; applications in singular differential and difference equations, Markov chains and iterative methods). In 1980, Cline and Greville [5] extended the Drazin inverse of square matrix to rectangular matrix, which can be generalized to the quaterni...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملSemi-iterative Methods for the Drazin Inverse Solution of Linear Equations in Banach Spaces
We study semi-iterative methods for an approximate solution of a linear equation x = Tx+c with a bounded linear operator T acting on a Banach space X, considering separately the cases when λ = 1 is an isolated and accumulation spectral point for T . We give necessary and sufficient conditions for the convergence of a semi-iterative method, utilizing the generalized Drazin inverse introduced by ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2013 شماره
صفحات -
تاریخ انتشار 2013